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Abstract. We prove infinitely many congruences modulo 3, 5, and powers of 2 for the overpartition function 
p(n) and two smallest parts functions: sptl(n) for overpartitions and M2spt(n) for partitions without 
repeated odd parts. These resemble the Hecke-type congruences found by Atkin for the partition function 
p(n) in 1966 and Garvan for the smallest parts function spt(n) in 2010. The proofs depend on congruences 
between the generating functions for p(n), sptl(n), and M2spt(n) and eigenforms for the half-integral weight 
Hecke operator T(t 2 ). 



1. Introduction and Statement of Results 

Let spt(n) denote the number of smallest parts in the partitions of n. For example, there are 7 partitions 
of 5, 

5,4 + 1,3 + 2,3 + 1 + 1,2 + 2 + 1,2 + 1 + 1 + 1,1 + 1 + 1 + 1 + 1 

so spt(5) = 14. The spt function was introduced by Andrews [3] and has since been studied extensively (see, 
for instance, [U HI El [101 [TTJ [16] ) . In particular, Garvan gave the following congruences for the spt function 
in [TO]. 

Theorem 1.1. Let S£ = (£ 2 — l)/24. Then the following are true: 
(i) If I > 5 is prime then for any n > 1, we have 



Bpt^n - 8 t ) + f 0—T 1 ) i^T-) = (f) (1 + £) (m ° d 72) ' (L1) 

(ii) If £ > 5 is prime, t = 5, 7 or 13 and £ + 1 1 then for any n > 1, we have 
spt(£ 2 n - a t ) + (y) ( 1- / 4n ) spt(n) + £spt (^2^) = (y) (1 + S P%) ( mod *)• ( L2 ) 

In this paper we prove results similar to (ll.ip and (|1.2[) for the overpartition function p(n) and for two 
other smallest parts functions, sptl(n) and M2spt(n). 

An overpartition is a partition in which the first occurrence of each distinct part may be overlined or not. 
For example, there are 8 overpartitions of 3, 

3, 3, 2 + 1, 2 + 1, 2 + 1, 2 + T, 1 + 1 + 1,1 + 1 + 1, 

so p(3) = 8. The generating function for overpartitions is 

P( r ) = J2 P{n)q n ■= ^yy = 1 + 2g + 4g 2 + 8q 3 + Uq 4 + 24g 5 + O (q 6 ) , 

where ?7(t) is the Dedekind ry-function t](t) := q 1 ^ 24 Y[^=i(^ ~~ 9™) and 9 := exp(27r+). Define sptl(n) 
to be the number of smallest parts in the overpartitions of n having odd smallest part. For example, the 
overpartitions of 4 having odd smallest part are 

3 + 1, 3 + 1, 3 + T, 3+1, 2 + 1 + 1, 2 + 1 + 1, 2 + 1 + 1, 2 + 1 + 1, 1 + 1 + 1 + 1, 1 + 1 + 1 + 1, 



so sptl(4) = 20. The function sptl(n) has been studied by many authors including Bringmann, Lovejoy and 
Osburn [5|, who proved the congurence 

spTT(£ 2 n) + sptl(n) +^iptd(n/£ 2 ) = (1 +f)sptT(n) (mod 3). (1.3) 



The author acknowledges support from National Science Foundation grant DMS 08-38434 "EMSW21-MCTP: Research Expe- 
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In Theorem 1 1.2 1 we recover (|1.3p and extend the modulus to 2 8 • 3 • 5. 
By Section 7], the generating function for sptl(n) is 

= 2q + iq 2 + I2q 3 + 20q 4 + AOq 5 + O (q 6 ) , 
and we define the function M by 

M(r) := S(r) + ±P(t)(E 2 (t) - 4£ 2 (2r)), (1.4) 
where E2 is the weight 2 quasimodular Eisenstein series 

00 

E 2 (t) :=l-24^<7i(n) g ". 

n=l 

The function M is a weight 3/2 mock modular form. Ahlgren, Bringmann, and Lovejoy pQ showed that 
M(t) is an eigenform for the weight 3/2 Hecke operator T^{£ 2 ), and we use this fact to prove the following 
theorem. 

Theorem 1.2. Let £ be an odd prime, and define 

'6 if £ = 3 (mod 8), 

7 if £ = 5,7 (mod 8), 

8 if£=\ (mod 8). 
Then for t G {2 Q , 3, 5}, £ 7^ t, and n > 1, we have 

sptl(^ 2 n) + sptl(n) + ^spTI(n/^ 2 ) = (1 +£)spTT(n) (modi). (1.5) 

Next, define M2spt(n) to be the restriction of spt(n) to those partitions without repeated odd parts and 
whose smallest part is even. For example, M2spt(7) = 3 since the partitions of 7 without repeated odd parts 
are (with even smallest parts circled) 

7, 6 + 1, 5 + (2), 4 + 3, 4 + 2 + 1, 3 + (2) + ®, 2 + 2 + 2 + 1. 

By [5J Section 7], the generating function for M2spt(n) is 

e ^spw = n 1 T t v e + e 

n=l \n=l y / \n=l y n^O ^ y ' 

= g 2 + 3g 4 + 9 5 + 5g 6 + 3q 7 + O (q 8 ) , 
and we define functions 52 and M2 by 

oo 

S2(t) := ^(-l)"M2spt(n)g 8 "- 1 , (1.6) 

n=0 

M2(r) := S2(r) + ^R(t)(E 2 (16t) - E 2 (8r)), (1.7) 
where R(t) is the generating function for partitions without repeated odd parts, given by 

R(r) = £ m2(n) 9 8 - 1 := -jM- = - - <? 7 + <? 15 - 2g 23 + 3 9 31 + O (g 32 ) . 



The situation here is similar to that of sptl(n). The function M2 is also a weight 3/2 mock modular form, and 
the generating functions P(t) and R(t) are related under the Fricke involution Wiq. Ahlgren, Bringmann, 
and Lovejoy [1] proved that M2(r) is an eigenform for the weight 3/2 Hecke operator T|(€ 2 ), and we use 
this to prove the following result . 



HECKE-TYPE CONGRUENCES 



3 



Theorem 1.3. Let £ be an odd prime, and define 

!1 if £ = 3 (mod 8), 

2 if £ = 5 (mod 8), 

3 if £ = 1,7 (mod 8). 

Then for t G {2^, 3, 5}, £ ^ t and n > 1, we have 

M2spt(f 2 n - s e ) + 0J M^PtH + ^M2spt (^jr^j = (V) (1 + M2spt(n) (mod t). 

(1.8) 

Lastly, we give Hecke-type congruences for overpartitions modulo powers of 2. Many authors have found 
congruences for p(n) modulo powers of 2 (see, for example [T2j [TH [13] ) , such as 

p(8n + 7) = (mod 64). 

In this paper, we employ the fact that P(t) and Q-^P(t) are congruent to eigenforms for the Hecke operators 
T(£ 2 ) modulo powers of 2 to prove the following theorem. 

Theorem 1.4. Let £ be an odd prime, and define 

!5 if £=3 (mod 8), 
6 ifl~h,l (mod 8), 
7 if 1=1 (mod 8). 



Then for n > we have 



p{£ 2 n) + ( — ) r 2 p(n) + r 3 p(n/£ 2 ) = (1 + t)p(n) (mod 16), (1.9) 



tnp{tn) + I- np(n) + r L np(n/£ z ) = {! + £) np{n) (mod 2 7 ). (1.10) 

2. Preliminaries 

Let A be a nonnegative integer, TV be a positive integer, and x be a Dirichlet character modulo AN . A 
holomorphic function /(r) on the complex upper half-plane HI is called a (weakly) holomorphic half- integral 
weight modular form with weight A + 1/2 and character x if it is holomorphic (resp. meromorphic) at the 
cusps and if 

i^Tl) =x(d)(^} 2X+1 e d 1 - 2 \cr + d)^f(r) i or a ll ( a c b d ) eT (4N), 



f 

where 

(d 



1 ifd=l (mod 4), 
i if d = 3 (mod 4). 

Suppose that / has the Fourier expansion / (r) = a(n)q n . For a prime £ and a Dirichlet character \i 
define the weight A + 1/2 Hecke operator T x+ i (£ 2 ,x) ( or simply T x+ i(£ 2 ) when the character is trivial) by 

f\T x+h {£ 2 , X )(r) = J2 + X*W (j) * A ~Vn) + y^ 2 )^ 1 ^ 2 )) q", (2.1) 

n 

where x* 1S the Dirichlet character given by x*( m ) : = ( ^~m ) x( TO ) arL d a(n/£ 2 ) = ii £ 2 \ n. 

A computation shows that the Hecke operator T(£ 2 ) commutes with the operator 6 := q-^ in the following 
way: 

^(/|T A+ ^ 2 , X )) = (0f)\T x+2+i (£ 2 , X )- (2.2) 
We define the Fricke involution Wn on M^(Tq{N)) by 

F|*WV(r) := (-t-s/iVr) - F(-1/Nt). (2.3) 
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Using the fact that rj(— 1/r) = \f—ir ??(t), we find that the functions R(t) and P(t) are related by 

We let M fc (r) (resp. M^(r)) denote the space of modular forms (resp. weakly holomorphic modular 
forms) of weight k for a congruence subgroup T C SL2(Z). For 4 < fc e 2Z, Ek(r) denotes the weight fc 
Eisenstein series 



£*(r) := 1 - 




where Bj~ is the k th Bernoulli number and a m (n) is the sum of divisors function a m (n) := X)<2|n^ m - Some 
other useful modular forms are 

E(t) := 2E 2 (2t) - E 2 (t) e M 2 (r (2)), (2.5) 

i>{r) ■= - R- 8 (r/8) G M 4 (r (2)), (2.6) 

<°( r ) := ^T^TT = 2 6 V-| 4 ^ 2 (r) = P- R (r) e M 4 (T (2)). (2.7) 



3. Proof of Theorem 11.41 
Let £ be an odd prime. To prove the statement 

p{£ 2 n) + (jj^ e- 2 p(n)+r 3 p(n/e 2 ) = (l+£)p{n) (mod 16) 

from Theorem ll.4[ we will show that 

P\T_i(e 2 )( T ) - (1 +£)T{t) = (mod 16). (3.1) 
To do this we need the congruence 

P(t) = P- j {t) (mod 16), 
which follows immediately from the fact that p(r) = 1 (mod 16) and p(r) = P~ 8 (r). We will also need the 
following proposition. 

Proposition 3.1. Let I be an odd prime. Then P _7 (r) is an eigenform for the weight 7/2 Hecke operator 
Tj_{£ 2 ) with eigenvalue £ 5 + 1. 

Let us assume for the moment that this proposition is true. Since € _1 = £ 3 (mod 16), the Hecke operators 
T_i(£ 2 ) and Tt_(£?) agree modulo 16, so we have 

P\T_i(£ 2 ) - (1 + l)P = P~ 7 \Tr {£ 2 ) - (1 + £)P~ 7 

= (£ 5 + 1)P~ 7 - (1 + £)P- J 

= (£ 5 -£)p- 7 = (mod 16), 

and the first statement in Theorem 11.41 follows . 

Proof of Provosition VS '.![ Recall that the Fricke involution Wn commutes with the Hecke operator T(£ 2 ) 
when £ j N (see, for example, chapter 1 of [H]). Therefore P~ 7 (r) is an eigenform for T(£ 2 ) if and only if 
R~ 7 (t) is an eigenform for T(£ 2 ). Since R~ 7 (t) E Mz(ro(16)), we use the dimension formulas of Cohen- 

Oesterle (see [5]) to compute dim ^Mt_ (ro(16))J = 8, and we explicitly compute that there exists a basis of 

the form {/m(T)} 7 rl=0 where / m (r) = q m + 0(q 8 ). Notice that R~ 7 (t) vanishes to order 7, so R~ 7 (t) — /V(r). 
The form R~ 7 (t) = q 7 + 0(q 15 ) is supported on exponents which are 7 (mod 8) so the only coefficients which 
appear in the g-expansion of P _7 |T|(£ 2 ) are those for which the exponent is 7 (mod 8). So we have 

R- J \Tr(£ 2 ) = A^ 7 + 0(g 15 ) e Mr (r (16)) 
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for some Xi £ Z and therefore R~ 7 \Tz(£ 2 ) = Xtf-j = Xi R~ 7 . To determine the eigenvalue Xi we use (|2.4p to 
compute 

P- 7 \T7(£ 2 ) = 8 7/2 R- 7 \r Wi 6 \Tr(£ 2 ) 

= 8 7 / 2 X e R- 7 \rW 16 = X e p- 7 , 
so Xe is the constant term of P~ 7 \T^{£ 2 ) which, by (|2.1[) . is equal to £ 5 + 1. □ 

To prove the statement 

£ 2 np(£ 2 n) + [^J^j n P( n ) + ^np^i/f) = (!+£) np(n) (mod 2 7 ) 

from Theorem ll.4[ we will prove the equivalent statement 

(OP) \T3(£ 2 )(t) - (1 +£)9P(t) = (mod2 7 ), (3.2) 

where we recall that 

!5 if £ = 3 (mod 8) 
6 if £ = 5, 7 (mod 8) 
7 if £ = 1 (mod 8). 

To do this we will proceed as before, replacing 6P(t) by 6* (P _31 (t) + 64P(t)^(t)) , a switch that is justified 
by the following lemma. 

Lemma 3.2. 

OP = (P~ 31 + 64P>) (mod 128). (3.3) 

Proof. Since p(r) = P _8 (r), an equivalent form of (|3.3|) is 

6»(P(1 - p 4 - 64V-)) = (mod 128). (3.4) 
To prove (|3.4[) we will need the derivatives 

e P = -\p{E-E 2 ), (3.5) 

&V = i^(2P + P 2 ). (3.6) 

Since p 4 = 1 (mod 64) and P = 1 (mod 2) we have 

6>(P(1 - p 4 - 64i/0) = (0P)(1 - p 4 - 64-0) + P0(1 - p 4 - 64^) 

= P Qp 4 (P ~ P2) - y^(2P + P 2 )) (mod 128). 

Since 2P + P 2 = 1 (mod 2), it remains to show that 

P-P 2 = 16^ (mod 32). (3.7) 

Computation shows that 

16V(t) = ^ (P 4 (r) - P 4 (2r)) = 16 £ (<7 3 (n) - «7 S (n/2)) <z". 

n— 1 

We also have 

00 

E(t) - E 2 (t) = 2(P 2 (2r) - P 2 (r)) - 48^ (<n(n) - *x(n/2))q n . 

n=l 

Congruence (13.71) follws since 173(71) = ui(n) (mod 2). □ 
We return now to the proof of (13.21) ; in light of (|2.2p and (|3.3p , it is enough to prove the statements 

9 (£ 2 P- 31 \T_i(£ 2 ) - (1 + £)P~ 31 ) = (mod 2 7 ), (3.8) 

6» ^ 2 P^|P_i (£ 2 ) - (1 + £)PV) = (mod 2). (3.9) 
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We would like to exchange weight — 1/2 for weight 31/2 in the first case and weight 7/2 in the second case. 
The exchange is trivial in (|3.9[) . To see that it is justified in (|3.8p . let P~ 31 (r) = X^^Ln a-(n>)q n . Since 
P(r) = 1 (mod 2), a(n) is even for all n > 1. Hence 

£ 2 P~- 31 \Tzi{£ 2 ){t) -£ 2 P- 31 \T_i(£ 2 )(t) = (^f) (£ 16 - l)a(n)q n = (mod 128), 



n=l 

#16 



since £ 16 = 1 (mod 64). Therefore (|3.8p is implied by 

9(^£ 2 P- 31 \T^(£ 2 )(t)-{1+£)P- 31 {t)) = (mod 2^). (3.10) 
The truth of (|3.10[) will follow from the next proposition. 

Proposition 3.3. The function P~ 31 (r) is an eigenform for the Hecke operator Tzi(£ 2 ) modulo 2 12 with 
eigenvalue £ 29 + 1. 

Assuming for the moment that this proposition is true, we have 

£ 2 P- 31 \T3i{£ 2 ){t) - {1 + £)P-' 31 (t) = (£ 2 (£ 29 + 1) -(!+£)) P- 31 (t) (mod 2 12 ). 
Then (|3.10p follows from the congruence 

which is easily checked. 

Proof of Proposition^^ Since the form R~ 1 (t) is supported on exponents which are 7 (mod 8) and the 
form R(t) is supported on exponents which are 1 (mod 8), we conclude that 

R,(t) := R- 31 \T^(£ 2 )(t) ■ R 7 (r) € M{ 2 (T (16)) 

is supported on exponents divisible by 8. By 4, Lemma 7], we have Re(r/8) € Af{ 2 (r (2)), and a 
computation involving the Fricke involution W% shows that Ri(t/8) is holomorphic at the cusp 0. So 
Re{r/8) € Afi 2 (r (2)), which implies that there exist integers Cj, < j < 3, such that 

Mt/8) = c oP 3 (t) + c iP 2 {t)^{t) + c 2(0 (r)^ 2 (r) + c 3 ^ 3 (r). 

Since i/j(8t) = P~ 8 (r), we have 

R- 31 \Tsi{£ 2 )(t) = c R- 7 {t) P 3 {8t) + Ci R- 15 (t) P 2 (8t) + c 2 R- 23 (t) P {8t) + c 3 R- 31 {t). (3.11) 

Applying the Fricke involution Wis 1° (|3.11[) and multiplying by 8 31 / 2 , we obtain 

P- 31 1% (£ 2 ) = 2 36 co P~ V 3 + 2 24 ci P~ 15 V> 2 + 2 12 c 2 P~ 23 4, + c 3 P- 31 (r). 
Using the fact that ip vanishes at 00 and recalling (|2.1[) . we conclude that C3 = £ 29 + 1. Hence, 

P- 31 |T ¥ (^ 2 ) = {£ 29 + l)P~ 31 (r) (mod 2 12 ), 
which completes the proof of Proposition 13.31 □ 



It remains only to prove (|3.9|) to finish the proof of Theorem 11.41 Since ip{r) = Y^=o q^ 2n+1 " > (mod 2), 
we only need to show that 

(^^n+if j |P i (^ 2 ) = (mod 2). 

\n=0 / 

Let En=o1 {2n+1)2 = En=i Hn)q n - Then 

(b(£ 2 n) +b(n) = 1 + 1 = (mod 2) if n = m 2 , m odd, (m, £) = 1 

b(£ 2 n) + (—p) b ( n ) + b(n/£ 2 ) = i b(£ 2 n) + b(m 2 ) = 1 + 1 = (mod 2) if n = £ 2 m 2 , m odd 

[6(^ 2 n) + (=f) b{n) = + = (mod 2) if n ^ odd square. 
Congruence (13.91) follows, and Theorem II .41 is proved. □ 
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4. Proof of theorems 11.21 and 11.31 modulo 3 and 5 

In this section we prove the congruences (|1.5I) and (|1.8p for the moduli 3 and 5. The proofs use similar 
techniques, so we present them together. Let £ be an odd prime and define t( := 15/(15, £). 

Recalling that S(t) — J2 n sptl(n)q n , we find that Theorem 11.21 for the moduli t = 3, 5 is equivalent to 

Si(t) := 5|T|(£ 2 )(t) - (1+£)S(t) ee (mod t e ). (4.1) 

We will need the following lemma. 

Lemma 4.1. 4£ 2 (2r) - E 2 (t) ee ZE(r)p(r) (mod 45). 

Proof. Since E(r)p(r) <E Af 6 (r (2)), it is a linear combination of E 6 (t) and E 6 (2t). We compute that 

^ oo 

3E(t) P (t) = — (64£ 6 (2r) - E 6 (t)) = 3 - 24 ^ (64a 5 (n/2) - a 5 (n)) <f 

n=l 

ee AE 2 (2t) - E 2 (t) (mod 45). □ 

We apply Lemma |4. II to equation (|1.4[) to obtain 

M(r) - S(t) ee --P(r) ■ E(r)p{r) = llp- 7 (r)E(r) (mod 15). 

We omit the proof of the next proposition since it is similar to the proof of Proposition 13. II 

Proposition 4.2. Let I be an odd prime. Then E(t)P~ 7 (t) is an eigenform for Tii(£ 2 ) with eigenvalue 
l 9 + l. 

Since £ 4 ee 1 (mod ti), the Hecke operators Ti(£ 2 ) and Tii (£ 2 ) agree modulo t(. The function M is an 
eigenform for T3_(£ 2 ), therefore 

M|Ti_l (£ 2 ) ee (1 + £)M (mod ^), 

from which we can conclude 

15 t = - (ll(£ 9 + 1)P- 7 E - 11(1 + 1)P- ? E) ee 4£{£ 8 - 1)P" 7 (t)£;(t) ee (mod t t ). 

This completes the proof of (|4.1|) . 

To prove Theorem 11.31 for the moduli t = 3, 5 we will prove that 

S2i(t) := S2\T i {£ 2 ){r) - (1 + £)S2(t) ee (mod t t ), (4.2) 

where we recall that S2(t) = ^ n (— 1)™ M2spt(r7,)q 8 "~ 1 . We omit the proof of the next lemma since it is 
similar to the proof of Lemma 14.11 

Lemma 4.3. E 2 (2t) - E 2 (t) ee 24 E(t)%/j(t) (mod 45). 
We apply Lemma |4~31 to (11.71) to obtain 

M2(r) - 52(t) ee R(t) ■ £(8t)V>(8t) ee R{t)- 7 E(8t) (mod 15). 

Since R(t)~ 7 E(8t)\ jaWi6 = 2~ 27 / 2 £?(t)P~ 7 (t), and since Wie commutes with T(^ 2 ) we have, by Proposition 
14.21 that E(8t)R(t)~ 7 is an eigenform for Tn(| 2 ) with eigenvalue £ 9 + l. As in the case of M, we are justified 
in switching the weight from | to and since M2 is an eigenform for T| (£ 2 ), we have 

M2\Tii{£ 2 ) ee (1 +£)M (mod t £ ), 

from which we can conclude 

S2 e (r) ee - [{£ 9 + 1)R(t)- 7 E(8t) - {£ + 1)R(t)- 7 E{8t)] ee -£(£ 8 - 1)R(t)- j E(8t) ee (mod tt). 
This completes the proof of (14. ip . □ 

5. Proof of Theorem 11.21 modulo powers of 2 
Recalling the definition of Si in (|4.ip . we must prove that 

^(t)eeO (mod 2"), 
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where 

!6 if I ee 3 (mod 8) 
7 if £ ee 5,7 (mod 8) 
8 if£=l (mod 8). 

By (fT4|) and (|3~5|) we obtain 

M(T)-3(r)=20P(r)-i%), (5.1) 
where /i(r) is the weight 3/2 weakly holomorphic modular form 

%) :=S(r)^GMi(r (16)). 

7J 1 (T) 2 

Using (J221) and the fact that M|T|(£ 2 )(t) = (1 + £)M(r) we obtain 

S,(r) = J (^|T3(£ 2 )(r) - (l + £)h(r)) 26 (l 2 P\T_ i (£ 2 )(r) - (l + *)P(r)) , (5.2) 

so to prove (jl.5[) it is enough to prove the statements 

h\T3(e 2 )(T) - (l + £)h(r) ee (mod 256), (5.3) 

9 (i 2 P\T_i(£ 2 ) - (1+4P(t)) eeO (mod2 Q - 1 ). (5.4) 

The second statement has been established in (j3.2p , and the first statement follows from the next proposition, 
which completes the proof of Theorem 11.21 



Proposition 5.1. 

h\T3{£ 2 )( T ) - (1 + £)h(r) ee (mod 2 12 ). (5.5) 
Proof. Define g(r) G M 3 (r (16)) by 

2 

g(r) := -±=h(r)\ a T4^ 6 = P(8r)- " <Sr) 



V8 v " 5 v VW 

From [5J Corollary 4], we have 

g\T i {£ 2 ){T)-g{T)=£f l2 {r) 

where fp (r) is given by 

/ (£ 2 -l)/8 \ 

h<r)= I 1+ E ^(Sr)! 9(r) 
for some c„ G Z, and J^C 7 ") is the Hauptmodul on T (2) given by 

Applying the Fricke involution W\§ and multiplying by v8, we obtain 



h(r)\T 3 _ (£ 2 ) - h(r) = £ ( 1 + £ cJJ(-1/2t) ) fc(r). 
Since j2(— l/2r) = 2 12 j 2 ' 1 (r), we conclude that 



n=l 



/i(r)|T|(£ 2 ) - /i(r) = £ h(r ) (mod 2 12 ), 
from which (15.51) follows. □ 



6. Proof of Theorem 11.31 modulo powers of 2 
Recalling the definition of S2e in (j4.2p , we must prove that 

S2 e (r) ee (mod 2^), (6.1) 
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where 

{1 if £ ee 3 (mod 8) 
2 if £ ee 5 (mod 8) 
3 iff ee 1,7 (mod 8). 

We will need the following lemma. 

Lemma 6.1. E 2 (2t) - E 2 {t) ee 24 ^(r) - 16 ip 2 (r) + 32 V> 4 (r) (mod 64). 

Proof. IfmeZ then ^(t) — mE 2 (mT) € M 2 (ro(ro)). Therefore 

<?(r) := £ 2 (2r) - 64£ 2 (128r) + 64£ 2 (64r) - E 2 (r) € M 2 (T (128)), 

and <?(r) ee E 2 (2t) — E 2 (t) (mod 64). We compute that 

g(r) ee ^(r) - 16 ^ 2 (t) + 32 t/> 4 (t) (mod 64) 

by computing sufficiently many terms of 

g(r) := ff (r)£(r)p 3 (r) - 24V>(t) P 3 (t) + 1^ 2 {t) P 2 (t) - 32^ 4 (r) e M 16 (T (128)) 

to see that g(r) ee (mod 64). Since g(r) ee g{r) — 24ip(r) + 1Q?P 2 (t) — 32?/> 4 (t) (mod 64), this completes 
the proof. 

□ 

We apply Lemma T6. II to (|1.7[) along with the fact that ip(8r) = i?~ 8 (r) to obtain 

M2 - 52 ee R- J - 2iT 15 + 4iT 31 (mod 8). 
Let £ be an odd prime. By Proposition 13. 11 we have R~ 7 \Ti_{£ 2 ) = (£ 5 + 1)R~ 7 . Therefore 

-S2 t ee 2 (iT 15 |T« (f 2 ) - (1 + f)iT 15 ) + 4 (iT 31 |T=n (f 2 ) - (1 + * )iT 31 ) (mod 8). 

This proves Theorem 11.31 when f ee 3 (mod 8). Suppose now that £ ^ 3 (mod 8). To simplify notation, let 
ps = p(8r). Recall p. lip and the discussion that follows it, which together imply that for some integers 
co,ci,C2 depending on £, we have 

R~ 31 \Tm_(£ 2 ) = c R- 7 pl + Cl R- 15 p 2 + c 2 R- 23 P8 + (£ 29 + 1)JT 31 . (6.2) 

Similarly, it can be shown that there exists some do € Z depending on £ such that 

R- 15 \T^(£ 2 )(t) = d Q R- 7 p s + (£ 13 + l)iT 15 , (6.3) 

and since p = 1 (mod 8), we have 

-S2 e ee 2 (d R- 7 p 8 + (£ 13 - £)R- 15 ) + 4 (c R- 7 p 3 s + Cl R- 15 p 2 + c 2 R- 23 p 8 + (£ 29 - £)R- 31 ) 

ee 2d R- 7 + 4 (c ir 7 + Cl R- 15 + c 2 R- 23 ) (mod 8). 

The following proposition completes the proof. 

Proposition 6.2. Let co,ci,c 2 ,o?o be as above. Then the following are true: 

(1) Iff, ee 1 (mod 4) then d = (mod 4). 

(2) If 1=1 (mod 8) then c = (mod 2). 
fj") //I ee 7 (mod 8) i/ien d ee 2c (mod 4). 

If £ ee 1, 7 (mod 8) t/ien ci = c 2 = (mod 2). 

Proof. By 1^3]) . (j6T2l . and the fact that R~ 7 p\ = q 7 - ilq 15 + 789q 23 + 0{q 31 ) and i?" 15 p| = 

q 15 — I7q 23 + 0(q 31 ), the coefficients d , Co, ci, c 2 are given by 

rfo = ai 5 (7^ 2 ), c = a 31 {7£ 2 ), c x = a 31 (15£ 2 ) + 41c , c 2 = a 3 i(23£ 2 ) + 17 Cl - 789c , 

where 

oo / oo 

^ a r (n)g n := iT^r) = £ g( 2 " +1 ) 2 

n=l \n=0 
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For /(t) = J2n=i a{n)q n € M k+1/2 (T Q {AN)) we define the t th Shimura lift S't by 

^) = E ( E ^ ( tl P 1 ) a (I^Vrf 2 ) ] <t. (6.4) 



If / G 5 fe+1/2 (r (47V)), then y t f £ S 2 fc(r (2iV)) (see, for instance, [T51 Section 3.3]). Now, pip is a cusp 
form since ip vanishes at oo and p vanishes at 0. We compute S fi tP?,R~ r \ which is a cusp form. Since p = 1 
(mod 4) we have 

y tPs R- r = .y t R- r (mod 4). 
We will now compute the lifts S?t and write the resulting functions in terms of F and i?0i where 

oo oo 

F:=^ ( r 1 (2n+l)g 2 "+ 1 eM 2 (r (4)), 0„ := £ g" 2 G Mi (T (4)). 

n— n— — oo 

(1) Suppose £ = 1 (mod 4). We compute sufficiently many coefficients to determine that 

y 7 p 8 R- 15 = -1287 FH 32 + 2 6 • 1287F 4 ?? 28 _ 2 8 • 6721 F 5 i? 24 + 2 12 • 2145 F 6 i? 20 

+ 2 16 • 1859 F 7 ^ 6 - 2 20 • 1287 FX 2 + 2 24 • 143 F 9 ^. 

Since ^o( 1 ") = 1 (mod 2), we conclude that 

y 7 R~ lb ee y 7Ps R~ 15 = F 3 (mod 4). 

Now, ai5(7£ 2 ) is the coefficient of q l in <y 7 R~ 15 . We must show that the form F 3 (mod 4) is supported on 
exponents which are 3 (mod 4). Let X-i '■— ( « ): an d let F X4 denote the twist of F by X-i- Then 

f-.= ^(f 3 +f x 3 _ 4 ) eM 2 (r (i6)), 

and by computing sufficiently many coefficients we find that F = (mod 4). 

(2) Suppose I ee 1 (mod 8). We compute that 

y 7 p$R- 31 = -693 F 3 ^ 4 + 2 7 • 693 F 4 $l° - 14158837 F 5 ^ 6 + 2 4 • 74274739 F 6 ^ 2 

- 45253573295 F 7 ^ 8 + 2 5 • 20433347725 F 8 ?? 44 + 2 8 • 29560308687 F 9 ^ 

- 2 14 ■ 28133747817 F 10 ^ 6 + 2 15 • 250545162231 F 11 ^ 2 - 2 23 ■ 9410428671 F 12 ^ 8 
+ 2 23 • 53378995173 F 13 ^ 4 - 2 27 • 11400290027 F 14 ^ + 2 32 • 697257169 F 15 tfJ 6 

- 2 35 • 43328593 F 16 ^ 2 - 2 40 • 122815 F 17 ^, (6.5) 

and therefore 

y 7 R- 31 ee F 3 + F 5 + F 7 (mod 2). 
Notice that F ee J2n>o g (2n+1)2 (mod 2), so the the form F 3 + F 5 + F 7 (mod 2) is supported only on 
exponents which are 3, 5, 7 (mod 8). The quantity cq = 031 (7£ 2 ) is the coefficient of q l in S^ 7 R~ 31 , therefore 
c ee (mod 2). 

(3) Suppose £ ee 7 (mod 8). From (|6.5j) we have 

y 7 R- 31 ee 3F 3 + 3F 5 + F 7 (mod 4). 

The quantity do — 2co = ai^(7i 2 ) — 2a-n(7i 2 ) is the coefficient of q e in 

y 7 R~ 15 - 2 y 7 R~ 31 ee 3F 3 + 2F 5 + 2F 7 (mod 4). 

Since F ee J2 n>Q q( 2n+1 ^ 2 (mod 2), the form 2F 5 (mod 4) is supported on exponents which are 5 (mod 8). 
We must show that the form 3F 3 + 2F 7 (mod 4) is supported on exponents which are 1 or 3 (mod 8). Then, 
since i ee 7 (mod 8), it will follow that do — 2c ee (mod 4). 
Define 

/ := 3F 3 tf 6 + 2F 7 e M 14 (r (4)). 
Then / ee 3F 3 + 2F 7 (mod 4). Let X-8 ■= (^r), and let f x _ g denote the twist of / by x_ 8 . Then 

I -=\(f - fx-s) e M 14 (r (64)), 
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and by computing sufficiently many coefficients we find that / = (mod 4). 
(4) Suppose £=1,7 (mod 8). To show that c\ and C2 are even, we will show 

a 3 i(15^ 2 ) + a 31 (7£ 2 ) = (mod 2), (6.6) 

a 3 i(23^ 2 ) + a 31 (15£ 2 ) = (mod 2). (6.7) 

The left-hand side of (|6.6I) is the coefficient of q e in 5^\^R~ 31 + J^i? -31 . As before, we compute that 

^i 5 ^ 31 + y 7 R~ 31 = F 5 (mod 2). 

Since £=1,7 (mod 8) and the form F 5 (mod 2) is supported on exponents which are 5 (mod 8), congruence 
(I6.6P is true. Similarly, the left-hand side of (|6.7[) is the coefficient of q e in ^2 3 R~ 31 + ^\^R~ 31 . We compute 
that 

J?23i?~ 31 + ^i 5 i?~ 31 = F 3 (mod 2). 
Since £ = 1,7 (mod 8) and the form F 3 (mod 2) is supported only on exponents which are 3 (mod 8), 
congruence (|6.7|) is true. □ 
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